Discrete Mathematics

Results: 2210



#Item
761Geometric topology / Surfaces / Differential geometry of surfaces / Differential topology / Systolic geometry / Riemannian geometry / Triangulation / Curvature / Graph embedding / Geometry / Mathematics / Topology

Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces ´ Eric Colin de Verdi` ere · Alfredo Hubard ·

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2015-05-18 03:23:34
762Mathematical analysis / Complex number / Big O notation / Lattice / Erdős distinct distances problem / Geometry / Mathematics / Discrete geometry

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On distinct distances among points in general position and other related problems Adrian Dumitrescu∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:02
763Tree decomposition / Robertson–Seymour theorem / Minor / Planar graphs / Feedback vertex set / Forbidden graph characterization / Permutation graph / Tree / Graph / Graph theory / Graph operations / Path decomposition

Discrete Mathematics–252 www.elsevier.com/locate/disc Forbidden minors to graphs with small feedback sets Michael J. Dinneena;∗ , Kevin Cattellb , Michael R. Fellowsb

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:07:31
764Packaging / Packing problem / Quadrilaterals / Rectangle / Bin / Proportionality / Algorithm / Area / Largest empty rectangle / Mathematics / Geometry / Discrete geometry

From: ICAPS-04 Proceedings. Copyright © 2004, AAAI (www.aaai.org). All rights reserved. Optimal Rectangle Packing: New Results Richard E. Korf Computer Science Department University of California, Los Angeles

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2006-01-11 07:53:06
765Euclidean plane geometry / Polytopes / Polyhedra / Arrangement of lines / K-set / Dual polyhedron / Randomized algorithm / Sweep line algorithm / Polygon / Geometry / Mathematics / Discrete geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Algorithms for Bivariate Majority Depth Dan Chen∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:15
766Discrete mathematics / Computational geometry / Diagrams / Voronoi diagram / Proximity problems / Time complexity / Largest empty rectangle / Smallest circle problem / Mathematics / Theoretical computer science / Discrete geometry

On k-Enclosing Objects in a Coloured Point Set Luis Barba∗ Stephane Durocher†‡ Debajyoti Mondal†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
767Polygons / 3D computer graphics / Computational geometry / Discrete geometry / Straight skeleton / Simple polygon / Vertex / Polygon / Polyhedron / Geometry / Mathematics / Graph theory

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Weighted Straight Skeletons In The Plane Therese Biedl∗ Martin Held†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
768Diagrams / Discrete geometry / Voronoi diagram / Triangulation / Medial axis / Delaunay triangulation / Polyhedron / Proximity problems / Convex hull / Geometry / Computational geometry / Mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Medial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm Joachim Giesen∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:32
769Discrete geometry / Diagrams / Voronoi diagram / Polygons / Digital geometry / Convex hull / Polyhedron / Straight skeleton / Simple polygon / Geometry / Mathematics / Computational geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions Stefan Huber∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 14:12:20
770Discrete geometry / Euclidean plane geometry / Monotone polygon / Line graph / Graph / Tree / Hamiltonian path / Neighbourhood / Path / Graph theory / Mathematics / Arrangement of lines

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Carambolas Maarten L¨ offler∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:58
UPDATE